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(54) Information fetching control scheme using data type dependent strategy for reducing user 
response time 



(57) An information fetching control scheme capa- 
ble of reducing the response time for the user until the 
requested information is presented to the user in the 
WWW system is disclosed. A structured document is 
fetched by transmitting a fetching request to a server 
device, and a data structure of the fetched structured 
document is analyzed. Then, a data type indicating an 
information content of a candidate data for a next data 
fetching originating from the structured document is 



guessed according to an analysis result, and a data 
fetching strategy indicating whether a fetching of the 
candidate data should be carried out or not is deter- 
mined according to the data type of the candidate data. 
The data fetching strategy indicating that the fetching of 
the candidate data should not be carried out or a partial 
fetching of the candidate data should be carried out is 
determined for prescribed types of data such that the 
response time for the user will be reduced. 
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D scription 

BACKGROUND OF THE INVENTION 
f ie-Ed of THE INVENTION 



[OC^i] The present invention relates to an information 
fetching control scheme for determining a data fetching 
straSgy in an WWW system in which information is 
transmitted from a server side to a client side and pre- 
sented to a user. 

DESCRIPTION OF THE BACKGROUND ART 



EP 1 041 497 A2 



[0002] A WWW (World Wide Web) system is a widely 
used information access system in which a user re- 
quests information from a client device and a data server 
device provides information in response. In the WWW, 
multimedia document data are mutually linked so that a 
user accesses information by traversing links among 
documents. At a time of information access, a commu- 
nication for requesting data to a Web server is made 
from a client used by the user, and the requested data 
are provided to the client in response as the Web server 
returns a response. 

[0003] The client and the Web server are connected 
through the Internet, and there are cases where a sys- 
tem called proxy server for relaying communications is 
provided between the client and the Web server. The 
proxy server functions as a Web server with respect to 
the client, and as a client with respect to the Web server. 
It is a common practice to make the Web accesses fast- 
er by caching frequently accessed Web documents in 
the proxy server. 

[0004] In the above described WWW system, in many 
cases a bandwidth of an Internet transmission line is lim- 
ited so that accesses are not very fast. For example, the 
Internet connection circuit usually used by mobile work- 
ers and home PC users is a public network which has a 
bandwidth in a range of 9.6 to 64 Kbps, which is about 
1 00 Xo 1 000 times slower compared with a 1 0 Mbps LAN 
connection. Also, in the case of making the Internet con- 
nection from an office LAN, a bandwidth of a transmis- 
sion line on the Internet side can be limited. For exam- 
ple, there are cases where a connection from the office 
to a proxy server located at an access point for the In- 
ternet is the LAN connection, but a connection from the 
proxy server to the Internet is a dedicated line connec- 
tion with a bandwidth of 64 Kbps to 1 .5 Mbps, which is 
to be shared by many office users, so that this part be- 
comes a bottleneck of the Web accesses. 
[0005] When the Web accesses are made via such a 
low bandwidth transmission line, there arises a problem 
that'a response time for the user until the requested in- 
formation is displayed to the user becomes long. Also, 
it is possible to use a setting for not transferring images 
in such a low bandwidth transmission line in order to 
make the Web accesses faster, but this can cause an- 



other problem that the information cannot be conveyed 
to the user sufficiently because of the total lack of imag- 



5 SUMMARY OF THE INVENTION 



[0006] It is therefore an object of the present invention 
to provide an information fetching control scheme capa- 
ble of carrying out data fetching by effectively utilizing a 
1 o low bandwidth transmission line so as to shorten the re- 
sponse time for the user until the requested information 
is presented to the user 

[0007] According to one aspect of the present inven- 
tion there is provided an information fetching control 
is system, comprising: a fetching unit configured to fetch 
a structured document by transmitting a fetching re- 
quest to a server device; an analysis unit configured to 
analyze a data structure of the structured document 
fetched by the fetching unit; and a fetching strategy de- 
20 termining unit configured to guess a datatype indicating 
an information content of a candidate data for a next da- 
ta fetching originating from the structured document ac- 
cording to an analysis result of the analysis unit, and 
determine a data fetching strategy indicating whether a 
25 fetching of the candidate data should be carried out or 
not according to the data type of the candidate data. 
[0008] According to another aspect of the present in- 
vention there is provided an information fetching control 
method, comprising the steps of: fetching a structured 
30 document by transmitting a fetching request to a server 
device; analyzing a data structure of the structured doc- 
ument fetched by the fetching step; and guessing a data 
type indicating an information content of a candidate da- 
ta for a next data fetching originating from the structured 
35 document according to an analysis result of the analyz- 
ing step, and determining a data fetching strategy indi- 
cating whether a fetching of the candidate data should 
be carried out or not according to the data type of the 
candidate data. 
40 [0009] According to another aspect of the present in- 
vention there is provided a computer usable medium 
having computer readable program codes embodied 
therein for causing a computer to function as an infor- 
mation fetching control system, the computer readable 
45 program codes include: a first computer readable pro- 
gram code for causing said computer to fetch a struc- 
tured document by transmitting a fetching request to a 
server device; a second computer readable program 
code for causing said computer to analyze a data struc- 
50 ture of the structured document fetched by the first com- 
puter readable program code; and a third computer 
readable program code for causing said computer to 
guess a data type indicating an information content of a 
candidate data for a next data fetching originating from 
55 the structured document according to an analysis result 
of the second computer readable program code, and de- 
termine a data fetching strategy indicating whether a 
fetching of the candidate data should be carried out or 
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not according to the data type of the candidate data. 
[0010] Other features and advantages of the present 
invention will become apparent from the following de- 
scription taken in conjunction with the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[001 1] Fig. 1 is a block diagram showing an exemplary 
basic configuration of an information fetching control 
system according to one embodiment of the present in- 
vention. 

[0012] Fig. 2 is a schematic diagram showing an ex- 
emplary network configuration in which the information 
fetching control system of Fig. 1 is incorporated in a Web 
browser. 

[001 3] Fig. 3 is a diagram showing an exemplary con- 
tent of a structured document to be handled by the in- 
formation fetching control system of Fig. 1. 
[0014] Fig. 4 is a diagram showing a structure of the 
structured document shown in Fig. 3. 
[0015] Fig. 5 is a diagram showing one exemplary 
form of display of the structured document shown in Fig. 
3. 

[0016] Fig. 6 is a diagram showing another exemplary 
form of display of the structured document shown in Fig. 
3. 

[001 7] Fig. 7 is a block diagram showing an exempla- 
ry internal configuration of the Web browser and the in- 
formation fetching control system shown in Fig. 2. 
[001 8] Fig. 8 is a flow chart for an exemplary operation 
of the Web browser and the information fetching control 
system shown in Fig. 7. 

[0019] Fig. 9 is a diagram showing an exemplary Web 
browser setting information used in the Web browser 
and the information fetching control system shown in 
Fig. 7. 

[0020] Fig. 1 0 is a diagram showing an exemplary da- 
ta structure obtained by a data analysis unit in the infor- 
mation fetching control system shown in Fig. 7. 
[0021] Fig. 1 1 is a flow chart for an exemplary opera- 
tion of the data analysis unit in the information fetching 
control system shown in Fig. 7. 

[0022] Fig. 12 is a flow chart for a first half of an ex- 
emplary operation of a data fetching strategy determin- 
ing unit in the information fetching control system shown 
in Fig. 7. 

[0023] Fig. 1 3 is a flow chart for a second half of an 
exemplary operation of a data fetching strategy deter- 
mining unit in the information fetching control system 
shown in Fig. 7. 

[0024] Fig. 14 is a diagram showing a part of exem- 
plary rules used in the data fetching strategy determin- 
ing unit in the information fetching control system shown 
in Fig. 7. 

[0025] Fig. 15 is a diagram showing a part of exem- 
plary rules used in the data fetching strategy determin- 
ing unit in the information fetching control system shown 



in Fig. 7. 

[0026] Fig. 1 6 is a diagram showing a part of exem- 
plary rules used in the data fetching strategy determin- 
ing unit in the information fetching control system shown 
5 in Fig. 7. 

[0027] Fig. 17 is a diagram showing a part of exem- 
plary rules used in the data fetching strategy determin- 
ing unit in the information fetching control system shown 
in Fig. 7. 

w [0028] Fig. 18 is a schematic diagram showing an ex- 
emplary network configuration in which the information 
fetching control system of Fig. 1 is incorporated in a Web 
proxy server. 

[0029] Fig. 19 is a block diagram showing an exem- 

'5 plary internal configuration of the Web proxy server and 
the information fetching control system shown in Fig. 18. 
[0030] Fig. 20 is a flow chart for an exemplary opera- 
tion of the Web proxy server and the information fetching 
control system shown in Fig. 18. 

20 [0031] Fig. 21 is a schematic diagram showing an ex- 
emplary network configuration including in which the in- 
formation fetching control system of Fig. 1 is incorporat- 
ed in a Web proxy server which is provided together with 
a Web browser on a single computer. 

25 [0032] Fig. 22 is a schematic diagram showing an ex- 
emplary network configuration in which the information 
fetching control system of Fig. 1 is incorporated in each 
one of a plurality of Web proxy servers. 
[0033] Fig. 23 is a schematic diagram showing an ex- 

30 emplary network configuration in which the information 
fetching control system of Fig. 1 is incorporated in each 
one of a Web browser and a Web proxy server. 

DETAILED DESCRIPTION OF THE PREFERRED 
35 EMBODIMENTS 

[0034] Referring now to Fig. 1 to Fig. 23, the preferred 
embodiments of an information fetching control scheme 
according to the present invention will be described in 
40 detail. 

[0035] Fig. 1 shows an exemplary basic configuration 
of an information fetching control system according to 
one embodiment of the present invention. This informa- 
tion fetching control system 10 comprises a data fetch- 
es ing unit 11 for fetching information from Web servers, a 
data storage unit 12 for storing and maintaining the 
fetched data, a data analysis unit 1 3 for carrying out a 
syntactic analysis of the fetched data, a data fetching 
strategy determining unit 14 for determining a data 
50 fetching strategy according to a result of the data anal- 
ysis, and a strategy memory unit 15 for storing rules (a 
group of rules on fetching manners) necessary in deter- 
mining the strategy. In addition, a data conversion unit 
(not shown) for appropriately converting the fetched da- 
55 ta may also be provided on the user side of the data 
analysis unit. 

[0036] As described in further detail below, this infor- 
mation fetching control system 10 has a function for 
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fetching information specified from a user side (informa- 
tion comprising entire Web page data or a part of such 
data (a part excluding in-line data in the case of a setting 
for not fetching in-line data, for example)) from a corre- 
sponding Web server and outputting the fetched data to 
the user side, when the specified information does not 
exist in the data storage unit 1 2, and a function for read- 
ing out the information specified from the user side from 
the data storage unit 12 and outputting the read out in- 
formation to the user side, when the specified Informa- 
tion exists in the data storage unit 12. 
[0037] This information fetching control system 1 0 al- 
so has a function for fetching prescribed types of related 
information of the fetched information (such as pages 
linked from the fetched page, pages linked from linked 
pages, in-line images of each page, etc.) in prescribed 
formats (such as entire data, a format of reduced infor- 
mation size, etc.) from a corresponding Web server and 
storing and maintaining the fetched related information 
in the data storage unit 1 2, and a function for determin- 
ing an information fetching strategy regarding which re- 
lated information should be fetched, in a sophisticated 
manner by accounting for user commands and data at- 
tributes. 

[0038] Also, this information fetching control system 
1 0 can output the requested information to the user side 
through the data analysis unit 1 3 after converting a part 
of the information using the data conversion unit. For 
example, it can be made such that the in-line data of the 
Web page data are not to be fetched from the Web serv- 
er but instead a substitute image prepared in advance 
or generated by then is outputted as the in-line data. 
[0039] In the following, the information fetching con- 
trol system of Fig. 1 will be described in further detail, in 
various embodiments including an embodiment (Fig. 2) 
in which this information fetching control system is in- 
corporated in a Web browser, an embodiment (Fig. 18) 
in which this information fetching control system is in- 
corporated into a Web proxy server, an embodiment 
(Fig. 21) in which an existing Web browser and a Web 
proxy browser incorporating this information fetching 
control system are provided on a single computer, an 
embodiment in which a plurality of Web proxy servers 
incorporating this information fetching control system 
are connected in multiple stages and cooperated, and 
an embodiment in which a Web browser incorporating 
this information fetching control system and a Web 
proxy server incorporating this information fetching con- 
trol system are cooperated. 

[0040] First, an embodiment in which the information 
fetching control system of Fig. 1 is incorporated into a 
Web browser will be described. 

[0041] Fig. 2 shows an exemplary network configura- 
tion from a Web browser to a Web server in this case, 
where an information fetching control system 20 is in- 
corporated in a Web browser 21. 
[0042] The user of the Web browser 21 can be a home 
PC user or a mobile worker, for example. In general, the 



user accesses an Internet service provider 22 via a pub- 
lic network, and accesses the Internet 23 from there. By 
requesting information from the Web browser 21 , the us- 
er can receive information provided from a Web server 
s 24 connected to the Internet 23. 

[0043] A connection between the Web browser 21 
and the Internet service provider 22 is a telephone net- 
work which has a bandwidth in a range of 9.6 to 64 Kbps, 
which is about 100 to 1000 times slower compared with 
10 a 10 Mbps LAN connection. At a time of the Web ac- 
cesses via such a low bandwidth transmission line, the 
response time for the user until the requested informa- 
tion is presented to the user is shortened by controlling 
the data fetching in a sophisticated manner at the infor- 
ms mation fetching control system 20. 

[0044] First, the basic HTML (HyperText Markup Lan- 
guage) processing at the Web browser will be de- 
scribed. 

[004S] The Web information is described using 
20 HTML. Fig. 3 shows an exemplary information (struc- 
tured document) described in HTML. Fig. 4 shows a 
structure of this information of Fig. 3. This structured 
document has two links to the other pages (<A HREF 
> sections) and one in-line image specification (<IMG 
25 SRC ..-> section). 

[0046] When the document of Fig. 3 is fetched from 
the Web server and displayed at the Web browser, the 
result appears as shown in Fig. 5. In Fig. 5, the displayed 
character string "HTML EXAMPLE 0 is what is specified 
30 by a tag of a form <TITLE>...</TITLE> in Fig. 3, and the 
character strings "LINKS" and "IN-LINE IMAGE" are 
what are specified by tags of a form <H1 >.. .</H1 > in Fig. 
3. 

[0047] Next, the links will be described. In the docu- 
35 ment of Fig. 3, a tag of a form <A HREF = n http://www. 
XXX com/">XXX corp.</A> is a link to another docu- 
ment. In the display on the Web browser, as shown in 
Fig. 5, a character string "XXX corp." is underlined to 
indicate that this is a link to another document. When 
40 the user clicks this character string using a mouse, for 
example, the Web browser requests and fetches a next 
document data and displays it. 

[0048] Examples of such tag descriptions for specify- 
ing the "link information" that indicates a next informa- 
45 tion to be fetched according to a command from the user 
include the following. 

* Link 

<A HREF = "http://www.XXX.com/">...</A> 
so * Clickable Map 

<AREA HREF = "..."> 

* Form 

<FORM ACTION = V./cgi-bin/perl.p1 " METHOD = 
"POST"> 

55 

[0049] Next, the in-line image will be described. In the 
document of Fig. 3, a tag of a form <IMG SRC = 
"fujisan_th.jpg" WIDTH = ...> indicates an image to be 
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embedded in that document, that is the in-line image. 
When this tag is found during the HTML analysis, the 
Web browser fetches the image data indicated by the 
SRC attribute in the tag, and displays it. A difference 
from the link to another document described above is 
that the Web browser issues the data fetching request 
without a selection operation such as clicking by the us- 
er. 

[0050] Also, this tag <IMG SRC = "f ujisan_th.jpg" 
WIDTH = ... ALT = "Mt. FUJI B > has the ALT attribute 
specified. This ALT attribute specifies that a character 
string indicated by this ALT attribute, which is "Mt. FUJI" 
in this example, should be displayed instead of the im- 
age when the image indicated by SRC attribute cannot 
be fetched. 

[0051] Also, when it is possible to make a setting for 
either fetching or not fetching images in the browser and 
this setting is chosen to be "not fetching images" in the 
browser, the character string indicated by the ALT at- 
tribute will be displayed instead of issuing the image 
fetching request. Fig. 6 shows an exemplary display in 
which the character string "Mt. FUJI" as specified by the 
ALT attribute is displayed instead of the in-line image. 
[0052] Examples of such a tag description for speci- 
fying "in-line information" which is to be presented (dis- 
played, playbacked, etc.) simultaneously as the display 
of the original page by fetching data specified in the orig- 
inal page include the following. 

* In-line image specification 

<IMG SRC = "fujisan_thjpg n WIDTH = ... ALT = "Mt. 
FUJI> 

* Background image specification 

<BODY BACKGROUND = "image.gif" BGCOLOR 

= ...> 

<BODY STYLE = "background: url (image.gif)"> 

* Animation/video information (such as In-line movie) 
specification 

<IMG DYNSRC = *movie.avi"> 

<OBJECT CLASSID = ...xPARAM NAME = "SRC" 

VALUE = "movie.dcr H ></OBJECT> 

<EMBED SRC = "movie. mov D > 

* Frame information specification 
<FRAME SRC = °..."> 
<IFRAME SRC = "..."> 

* Sound/Music information specification 
<BGSOUND SRC = B music.mid a > 

<OBJECT CLASSID = ...xPARAM NAME = "SRC" 
VALUE = -music.ra"x/OBJECT> 
<EMBED SRC = "music.au H > 

* 3D image information specification . 
<EMBED SRC = "3D.wrl"> 

* Program specification 

<APPLET CODE = "java.class" CODEBASE = H ht- 
tp:/A.." ALT = ...x/APPLET> 

<OBJECT CLASSID = ... NAME = B http://..."x/OB- 
JECT> 



[0053] Next, the information fetching control system 
20 and the Web browser 21 of Fig. 2 will be described 
in further detail. 

[0054] Fig. 7 shows an exemplary internal configura- 
s tion of the information fetching control system 20 and 
the Web browser 21 of Fig. 2. 

[0055] The Web browser 21 has an input/output unit 
32 for realizing interactive operations with respect to the 
user, at which the information fetching request of the us- 
10 er is entered and from which the data fetching request 
is transmitted to the Web server through a data fetching 
unit 33. 

[0056] The data fetching unit 33 receives data from 
the Web server and store it into a data storage unit 34. 
is At the same time, this data is given to the input/output 
unit 32 through a data analysis unit 35. 
[0057] The data analysis unit 35 analyzes the re- 
ceived HTML data, and presents that page to the user 
from the input/output unit 32 in a specified layout. In this 
embodiment, depending on the analysis result of the da- 
ta analysis unit 35, the received HTML data is converted 
at the data conversion unit 36 first and then given to the 
input/output unit 32 for display, but this data conversion 
unit 36 is not an indispensable element 
[0058] On the other hand, a data fetching strategy de- 
termining unit 37 determines a fetching strategy for data 
to be requested next, according to the analysis result of 
the data analysis unit 35, by referring to rules (a group 
of rules on fetching manners) stored in the strategy 
memory unit 38. In some cases, the data fetching strat- 
egy determining unit 37 may determine the data fetching 
strategy by referring to a setting information of a browser 
setting memory unit 39 which stores a browser opera- 
tion setting (a group of rules for allowing or prohibiting 
fetching). 

[0059] Fig. 8 shows an exemplary operation of the in- 
formation fetching control system 20 and the Web 
browser 21 . 

[0060] After the initialization (step S1301), the Web 
browser 21 is put in a state of waiting for input from the 
user or data from the server (step S1 302). 
[0061] When there is an input from the user in this 
state, and if it is a termination request (step S1 303 YES), 
the termination processing is carried out (step S1304). 
If the input from the user is a command for browser set- 
ting change (step S1305 YES), the setting change is 
made (step S1 306) and the Web browser 21 is put in an 
input/communication waiting state again (step S1 302). 
[0062] If the input from the user is a data request with 
respect to the Web server (step S1307 YES), the data 
fetching request with respect to the Web server is trans- 
mitted from the data fetching unit 33 to the correspond- 
ing Web server (step S1308) and the Web browser 21 
is put in an input/communication waiting state again 
(step S1302). 

[0063] When data are transferred from the Web serv- 
er as a result of transmitting the data fetching request 
in response to a request from the user, the data fetching 
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unit 33 receives this data (step S1309), and caches it 
into the data storage unit 34 (step S1310). Then, this 
data is analyzed at the data analysis unit 35 (step 

51311) . 

[0064] This data is given from the data analysis unit 
35 to the input/output unit 32 and displayed there (step 

51312) , and the Web browser 21 is put in an input/com- 
munication waiting state again (step S1302). Also, in 
parallel to the display of the data, the data analysis result 
is given from the data analysis unit 35 to the data fetch- 
ing strategy determining unit 37, and the data fetching 
strategy determining unit 37 makes a judgement regard- 
ing the next data fetching according to the data analysis 
result (step S1313). 

[0065] Note that the data fetching strategy (informa- 
tion indicating which data should be fetched and how, 
for example) determined by the data fetching strategy 
determining unit 37 is given to the data fetching unit 33, 
and the data fetching unit 33 carries out the data fetching 
according to the determined data fetching strategy. Al- 
so, depending on the hierarchical link relationship to 
which the data fetching strategy is applied, there are 
cases where the data fetched according to the data 
fetching strategy is subjected to the above described 
processing. 

[0066] Fig. 9 shows an exemplary Web browser set- 
ting information (a group of rules for allowing or prohib- 
iting fetching) to be specified by the user. 
[0067] In the case of the Web accesses using a trans- 
mission line that is slower compared with LAN, informa- 
tion such as images, sounds, videos, and programs 
which tend to have large data sizes will require long 
transfer times. For example, when the linked page con- 
tains an image of a large data size, a considerable 
amount of time will be required since the character string 
indicating the link is clicked until the linked page is dis- 
played completely. 

[0068] However, depending on the purpose of the in- 
formation fetching, there can be cases where it is more 
desirable to realize a faster display by not fetching such 
information or fetching such information in a form of re- 
duced data size. 

[0069] In this embodiment, the user makes a setting 
for each type of information which tends to have a large 
data size, regarding whether it should be fetched or not, 
and whether it should be fetched entirely or partially in 
the case of fetching. In addition, this setting also spec- 
ifies whether data that is predicted to be viewed by the 
user next, that is, linked pages contained in the display 
page, should be prefetched while the user is viewing the 
displayed page or not, and how many steps should be 
prefetched in the case of prefetching. This information 
is entered through the input/output unit 32 and stored in 
the browser setting memory unit 39. 
[0070] Th user can specify this information any time 
during the interactive operation. Consequently, when 
the information such as image is not fetched or only par- 
tially fetched, if it is difficult to comprehend the fetched 



data, the user can change the setting to that for fetching 
entire data and retry the data fetching again. 
[0071] Alternatively, it is also possible to provide a 
function for fetching entire data and presenting it only 

5 for such an information that was not fetched or only par- 
tially fetched. In this case, the user can view the entire 
data for this information by specifying this function using 
a command selection or the like, without changing the 
Web browser setting information. 

w [0072] Fig. 10 shows an exemplary data structure 
handled by the information fetching control system 20 
and the Web browser 21. This data structure indicates 
a result of analyzing a page fetched by the data fetching 
unit 33 at the data analysis unit 35, and the data fetching 

is strategy determining unit 37 determines the data fetch- 
ing strategy such as whether the next data should be 
fetched or not, by carrying out a processing by referring 
to this data structure. 

[0073] A part (a) of Fig. 1 0 shows a list for maintaining 
20 a set of pages under the processing in this information 
fetching control system. A page currently displayed by 
the browser is pointed by a pointer. Pages newly fetched 
during the processing will be added to this list. On the 
other hand, pages for which the processing is completed 
25 will be removed from this list. 

[0074] A part (b) of Fig. 10 shows a data structure of 
a page under the processing, which contains a language 
of description used for that page (in this example it is 
indicated that this page is described in HTML), a title of 
30 that page, the number of in-line information contained 
in that page and a list of the in-line information, the 
number of link information contained in that page and a 
list of the link information. 

[0075] A part (c) of Fig. 10 shows a list of the in-line 

35 information contained in a page under the processing. 
Each element of the list contains a URL (Uniform Re- 
source Locator) or file name of the in-line information, 
its extension, a datatype (such as image, sound, video, 
etc.) of the in-line information guessed from the exten- 

40 sion, a character string to be presented instead of the 
in-line information that is specified by the ALT attribute 
(this entry will be empty if the ALT attribute is not spec- 
ified), and a width and a height of the in-line information. 
[d076] A part (d) of Fig. 10 shows a list of the link in- 

45 formation contained in a page under the processing. 
Each element of the list contains the same information 
as the in-line information shown in a part (c) of Fig. 10. 
Here, the entries for the width and the height will be left 
empty if they cannot be ascertained. 

50 [0077] A part (e) of Fig. 10 shows a pointer to the in- 
formation currently processed by the data fetching strat- 
egy determining unit 37. Namely, the in-line information 
shown in a part (c) of Fig. 10 or the link information 
shown in a part (d) of Fig. 10 is specified by this pointer. 

55 [0078] Note that the exemplary data structure of Fig. 
10 handles a plurality of data by using lists, but it is also 
possible to use other data structures such as arrays, ta- 
bles, queues, etc., that can handle a set of data. 
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[0079] Fig. 11 shows an exemplary operation of the 
data analysis unit 35, which is to be carried out at the 
step S1 31 1 in the processing of Fig. 8 described above. 
[0080] Whether the fetched data that is currently an- 
alyzed is a HTML page or not is judged (step S1601), 
and this data is transferred to the input/output unit 32 if 
it is not a HTML page (step S1602) for presentation to 
the user. If it is a HTML page, this page is added to the 
list shown in a part (a) of Fig. 10 as a page to be proc- 
essed by the data fetching strategy determining unit 37 
(step S1603). Then, this page is transferred to the input/ 
output unit 32 (step S 1604) for display. In parallel to that, 
the syntactic analysis of this page is carried out (step 
S1605), and the analysis result such as that shown in 
Fig. 10 that is obtained as a result is transferred to the 
data fetching strategy determining unit 37 (step S1 606). 
[0081] Note that those prefetched HTML pages that 
are not to be subjected to the analysis (the n-th HTML 
page in the case of the n-step prefetching, for example) 
will be simply stored in the data storage unit 34 and not 
given from the data fetching unit 33 to the data analysis 
unit 35, but those prefetched HTML pages that are to 
be subjected to the analysis (the second to the (n-t )-th 
HTML pages in the case of the n-step prefetching, for 
example) will be given to the data analysis unit 35, so 
that the data analysis unit 35 carries out the analysis on 
such HTML pages without transferring them to the input/ 
output unit 32. 

[0082] Fig. 1 2 and Fig. 1 3 show an exemplary opera- 
tion of the data fetching strategy determining unit 37, 
which is to be carried out at the step S1313 in the 
processing of Fig. 8 described above. 
[0083] The data fetching strategy determining unit 37 
reads out the browser setting information (step S1701 ), 
and judges whether there is any page for which the data 
fetching strategy is to be determined or not by referring 
to the list shown in a part (a) of Fig. 10 (step S1702). If 
there is none, this processing is terminated. If there is 
such a page, the data fetching strategy is determined 
for each in-line information contained in this page (step 
S1703). 

[0084] Here, the data fetching strategy determining 
unit 37 then determines a strategy as to whether the next 
data should be fetched, and how it should be fetched in 
the case of fetching, by referring to the rules stored in 
the strategy memory unit 38 and the browser setting in- 
formation stored in the browser setting memory unit 39 
such as that shown in Fig. 9 (step S1703). 
[0085] If the data of the in-line information should be 
fetched (step S1704 YES), the data fetching unit 33 
fetches the data according to the fetching method de- 
termined by the data fetching strategy determining unit 
37 (step S1705), and transfers the fetched data to the 
input/output unit 32 (step S1706) for display. 
[0086] If it is judged that the in-line information should 
not be fetched (step S1704 NO), whether a substitute 
data is to be generated or not is judged (step S1 707). If 
the substitute data is to be generated, the substitute da- 



ta is generated at the data conversion unit 36 (step 

51708) , and transferred to the input/output unit 32 (step 

51709) for display. Then, if there are other in-line infor- 
mation to be processed (step S1710 YES), the above 

5 processing is repeated for all such in-line information. 
[0087] When the processing of the in-line information 
is completed, the processing of the link information is 
carried out next. First, whether the setting of the browser 
is a setting that requires prefetching or not is judged 
(step S1711), and if it is a setting that does not require 
prefetching, the processing proceeds to the processing 
of the next page (step S1702) without carrying out any 
processing of the link information, and the above 
processing is repeated until all the pages to be proc- 
essed are processed. 

[0088] If it is a setting that requires prefetching (step 
S1711 YES), whether the next data indicated by the link 
information should be prefetched or not is judged by re- 
ferring to the rules stored in the strategy memory unit 
38 (step S1 71 2). If it should be prefetched (step S171 3 
YES), the data fetching unit 33 prefetches this data (step 

51714) , and stores the prefetched page into the data 
storage unit 34, while also adding this page to the list 
shown in a part (a) of Fig. 10 as a page to be processed 
unless this page is the last step of the prefetching (step 

51715) . 

[0089] The similar processing is also carried out for 
the other link information (step S1716), until all the link 
information to be processed are processed. 
[0090] When the processing of the link information is 
completed, this page is removed from the list shown in 
a part (a) of Fig. 1 0 as an already processed page (step 
S1 71 7), and the processing proceeds to the processing 
of the next page (step S1702). 

[0091] Here, the fetching of the in-line information and 
the prefetching of the link information are processed 
separately, but they can be processed together. Also, 
instead of determining the data fetching strategy after 
analyzing the page completely, it is also possible to de- 
termine the strategy while analyzing the page. 
[0092] Note that, in the above processing, the number 
of links to be subjected to the analysis may be set min- 
imum such that the wasteful analysis or prefetching will 
be prevented in the case where some page contains 
links to that page itself or the case where the same link 
is contained in a plurality of pages to be prefetched by 
the multiple step prefetching. 

[0093] Fig. 14 to Fig. 17 shows exemplary rules (a 
group of rules on fetching manners) stored in the strat- 
egy memory unit 38. Fig. 14 and Fig. 15 show rules for 
guessing the data type (data content) of the next data, 
of which a rule shown in a part (a) of Fig. 1 4 is related 
to the HTML pages, rules shown in a part (b) of Fig. 14 
are related to the contents to be dynamically generated, 
rules shown in a part (c) of Fig. 14 are related to the 
background, rules shown in a part (d) of Fig. 14 are re- 
lated to sizes and the number of images, rules shown 
in a part (e) of Fig. 14 are related to the advertisement 
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images, and rules shown in Fig. 15 are related to the 
data types of the multimedia data. Fig. 16 shows rules 
for judging whether the next data should be fetched or 
noi^pf which rules shown in a part (a) of Fig. 16 are 
relied to the browser setting, a rule shown in a part (b) 
of Fig. 1 6 is related to the contents to be generated dy- 
nar^bally, and rules shown in a part (c) of Fig. 16 are 
rel|f|d to the importance levels of the contents. Fig. 17 
shells rules for determining the data fetching method. 
[CK)§4] Here, the rules are roughly classified into a 
group of rules for guessing the next data type (data con- 
tent) (Fig. 13 and Fig. 15), a group of rules for judging 
whether the next data should be fetched or not (Fig. 1 6), 
andLa group of rules for determining the data fetching 
method in the case of fetching the next data. 
[0095] For a page currently under the processing, the 
data fetching strategy determining unit 37 refers to these 
rules, guesses the data type according to these rules, 
and: determines whether the data should be fetched or 
not, and the fetching method (fetching manner) in the 
case of fetching according to the data type, these rules, 
and/or the browser setting. 

[0096] The data type is guessed from the tag informa- 
tion indicating the description format of the data (such 
as APPLET tag indicating that it is a Java program, for 
example), the information indicating the data location 
(such as an extension B .htm a of the URLYfile name indi- 
cating that it is a HTML page, for example), and the com- 
ment information related to the data (such as surround- 
ing comments indicating that it is an advertisement im- 
age, for example). 

[0097] The data types to be guessed here include: da- 
ta to be generated dynamically; less important data such 
as advertisement or background image (data that only 
contribute to the attractiveness of the appearance); mul- 
timedia data such as still images, video images, speech- 
es and 3D models; and programs. 
[0098] The strategy to be determined here includes 
whether the data should be fetched or not, and in the 
case of fetching, how the data should be fetched such 
as fetching only a part of the data or not fetching the 
data and generating the substitute information instead. 
[0099] For example, when the character string for 
specifying the data contains n gif n , it is judged as a GIF 
image, and if its width and height are larger than the 
specified values, it is judged as a large GIF image, and 
a strategy for fetching only a first half of the data or a 
strategy for fetching only a comment portion can be ob- 
tained. 

[0100] More specifically, using the rules shown in Fig. 
14 to Fig. 17, the data fetching strategy can be deter- 
mined in various situations as follows. 
[0101] When it is guessed as data to be generated 
dynamically from an extension of the information indi- 
cating the data location, the data fetching strategy of not 
fetching this data can be used. For instance, data with 
URL or file name having an extension ".cgi" or ".asp" will 
not be fetched. 
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[0102] When it is guessed as data to be generated 
dynamically from the tag information, the data fetching 
strategy of not fetching this data can be used. For in- 
stance, data specified by the tag <FORM> will not be 
s fetched. 

[01 03] When it is guessed as less important data from 
the comment information, the data fetching strategy of 
not fetching this data can be used. For instance, the ad- 
vertisement data will not be fetched. 

70 [0104] When it is guessed as less important data from 
the comment information, the data fetching strategy of 
generating the substitute data can be used. For in- 
stance, the substitute data indicating a name of the cor- 
poration who is a host of the advertisement image will 

is be generated and displayed instead of displaying the 
advertisement image itself. 

[01 05] When it is guessed as less important data from 
the tag information, the data fetching strategy of not 
fetching this data can be used. For instance, data spec- 
20 ified by the tag for the background image will not be 
fetched. 

[01 06] When it is guessed as less important data from 
the character string indicating the data location, the data 
fetching strategy of generating the substitute data can 
25 be used. For instance, the substitute data indicating a 
name of the corporation who is a host of the advertise- 
ment image will be generated and displayed instead of 
displaying the advertisement image itself. 
[01 07] When it is guessed as multimedia data from an 

30 extension of the information indicating the data location, 
the data fetching strategy of not fetching this data can 
be used. For instance, data with URL or file name having 
an extension °.gif", n .jpg n , or "jpeg" will not be fetched. 
[01 08] When it is guessed as multimedia data from an 

35 extension of the information indicating the data location, 
the data fetching strategy of fetching only a part of this 
data can be used. For instance, only the first frame of 
the video image will be fetched, only the first half of the 
speech will be fetched, or only the first half (coarse por- 

40 tion) of the progressive image will be fetched. 

[0109] When it is guessed as multimedia data from an 
extension of the information indicating the data location, 
the data fetching strategy of generating the substitute 
data can be used. For instance, the substitute data ac- 

45 cording to the ALT attribute will be generated. 

[011 0] When the number of information indicating the 
data location within one page is large, the data fetching 
strategy of fetching only a fraction of these data can be 
used. For instance, in the case of a page containing 

50 many images, only first several images will be fetched. 
[0111] When it is guessed as a large image from the 
tag information, the data fetching strategy of fetching on- 
ly a part of this data can be used. For instance, only the 
first frame of the video image will be fetched, or only the 

55 first half (coarse portion) of the progressive image will 
be fetched. 

[0112] When it is guessed as a large image from the 
tag information, the data fetching strategy of generating 
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the substitute data can be used. For instance, the sub- 
stitute data according to the ALT attribute will be gener- 
ated. 

[0113] Note that, no priority levels among the rulesare 
used here, but some rules may be less useful or accu- 
rate than orthers, and in such a case such less useful 
or accurate rules may be still used with a priority level 
for applying such less useful or accurate rules set lower. 
[0114] Also, in applying these rules, if the data hap- 
pens to match with more than one rules with different 
judgement results (THEN section), it is possible to carry 
out a selection processing such as determining one rule 
to be applied according to the priority levels of the rules, 
or selecting one rule that contains the largest number of 
"AND". 

[0115] Also, how to handle data when the data does 
not match with any of these rules can be specified in 
advance for each judgement step. For example, when 
no matching rule can be found in the group of rules for 
guessing the data type (data content) or the group of 
rules for judging whether the next data should be 
fetched or not, it can be decided that this data will not 
be fetched. Also, when there is no matching rule in the 
group of rules for determining the fetching method in the 
case of fetching, it can be decided that all the data will 
be fetched if the browser setting indicates the fetching 
of entire data ("all"), and that the data will not be fetched 
if the browser setting indicates the fetching of partial da- 
ta ("some") or no data ("no"). 

[01 1 6] It is also possible to specify in advance whether 
the browser setting should be given higher priority or the 
rule matching should be given higher priority, or whether 
one that requires the fetching of the smaller amount of 
information should be given higher priority or one that 
requires the fetching of the larger amount of information 
should be given higher priority, in order to deal with the 
case where the browser setting and the rule matching 
using rules that do not account for the browser setting 
give contradictory indications, as in the case where the 
browser setting indicates the fetching of the entire data 
("air) or no fetching ("no") while the rule matching indi- 
cates the fetching of the first half of the image. 
[0117] Alternatively, it is also possible to account for 
the browser setting in every rule. For example, param- 
eters of the browser setting can be used in the condition 
section of every rule, or a higher level rule using the pa- 
rameters of the browser setting is applied before rules 
that do not use the parameters of the browser setting. 
[0118] It is also possible to determine the data fetch- 
ing strategy such that the entire data will be fetched 
when the browser setting indicates "all", no data will be 
fetched when the browser setting indicates "no", and the 
rule matching is used only when the browser setting in- 
dicates "some". 

[0119] It is also possible to determine the data fetch- 
ing strategy by using only the rule matching, and omit- 
ting the browser setting memory unit 39. 
[0120] It is also possible to determine the data fetch- 
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ing strategy by a mechanism other than the rule based 
one described above, such as a mechanism using pro- 
cedural programs. 

[0121] Next, another embodiment in which the infor- 
5 mation fetching control system of Fig. 1 is incorporated 
into a Web proxy server will be described. 
[0122] Fig. 18 shows an exemplary network configu- 
ration from a Web browser to a Web server in this case, 
where an information fetching control system 40 is in- 
10 corporated in a Web proxy server 41 . 

[0123] This embodiment is applicable to the case of 
accessing the Internet 43 via the Web proxy server 41 
from a Web browser 42 on a PC connected to an office 
intra-net or the like, and receiving information provided 
15 by a Web server 44, for example. 

[0124] A connection between the Web browser 42 
and the Web proxy server 41 is a LAN (10 Mbps), and 
a connection to the Internet 43 is a dedicated line which 
has a bandwidth in a range of 64 Kbps to 1 .5 Mbps, so 
that this section of the connection from the intra-net or 
the like to the Internet 43 has a high possibility of be- 
coming a bottleneck in the Web accesses. For this rea- 
son, the information fetching control system 40 incorpo- 
rated in the Web proxy server 41 controls the data fetch- 
ing by the Web accesses using a slow transmission line 
so as to shorten the response time for the user until the 
requested information is presented to the user. 
[0125] Fig. 19 shows an exemplary internal configu- 
ration of the Web proxy server 41 incorporating the in- 
formation fetching control system 40. 
[01 26] The information fetching control system 40 and 
the Web proxy server 41 are basically similar to the in- 
formation fetching control system 20 and the Web 
browser 21 shown in Fig. 7, so that the differences from 
the embodiment of Fig. 7 will be mainly described below. 
[0127] The Web proxy server 41 has an upstream 
communication unit 52 connected with an upstream sys- 
tem (a Web server or another Web proxy server), a 
downstream communication unit 53 connected with a 
downstream system (a Web browser or another Web 
proxy server), and a proxy setting memory unit 510 for 
storing the operation setting of this Web proxy server. 
Here, a side closer to the Web server is referred to as 
upstream, while a side closer to the Web browser is re- 
ferred to as downstream. Note that the proxy setting 
memory unit 510 corresponds to the browser setting 
memory unit 39 of Fig. 7, and similarly as in the case of 
Fig. 7, it is also possible to omit this proxy setting mem- 
ory unit 510. Also, a data conversion unit 57 is not an 
indispensable element similarly as in the case of Fig. 7. 
[0128] The downstream communication unit 53 re- 
ceives an information fetching request from the down- 
stream system, and a data fetching request is transmit- 
ted to the upstream system from a data fetching unit 54 
of the information fetching control system 40 through the 
upstream communication unit 52. The data fetching unit 
54 then receives data from the upstream system and 
stores it into a data storage unit 55. At the same time, 
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this data is given to a data analysis unit 56, and the re- 
ceived HTML data is transmitted to the downstream sys- 
tem through the downstream communication unit 53. 
[0129] Also, in the case of providing the data conver- 
sion unit 57, depending on the analysis result of the data 
analysis unit 56, the received HTML data is converted 
at the data conversion unit 57 and then transmitted to 
the downstream system. 

[0130] A data fetching strategy determining unit 58 
determines a data fetching strategy for data to be re- 
quested next, according to the analysis result of the data 
analysis unit 56, by referring to rules stored in a strategy 
memory unit 59. In some cases, the data fetching strat- 
egy determining unit 58 may determine the data fetching 
strategy by referring to a setting information of the proxy 
setting memory unit 510 which stores the operation set- 
ting of the Web proxy server. Note that the operation 
setting of the Web proxy server is made by a system 
manager and/or according to information transferred 
from the downstream system. 

[0131] Fig. 20 shows an exemplary operation of the 
Web proxy server 41 . 

[0132] After the initialization (step S1901), the Web 
proxy server 41 is put in a state of waiting for communi- 
cation from upstream/downstream side and waiting for 
input from the system manager (step S1 902). 
[0133] When there is a termination request from the 
system manager (step S1903 YES), the termination 
processing is carried out (step S1904). If the input from 
the system manager is a command for proxy server set- 
ting change, the proxy server setting change is made 
(step S1906) and the Web proxy server 41 is put in an 
input/communication waiting state again (step S1902). 
[0134] If there is a communication from the down- 
stream side, and if it is a command for proxy server set- 
ting change (step S1 906 YES), the proxy server setting 
change is made (step S1 907) and the Web proxy server 
41 is put in an input/communication waiting state again 
(step S1902). Otherwise, a data fetching request re- 
ceived from the downstream side is transferred to the 
upstream side (step S1908). 

[0135] If there is a communication from the upstream 
side, a response data is received (step S1909) and 
cached into the data storage unit 55 (step S 1 91 0). Then, 
this data is analyzed at the data analysis unit 56 (step 
S1 91 1 ). The data analysis unit 56 then transmits this da- 
ta to the downstream side (step S1912), and the Web 
proxy server 41 is put in an input/communication waiting 
state again (step S1902). In parallel to the data trans- 
mission to the downstream side, the data fetching strat- 
egy determining unit 58 makes a judgement regarding 
the next data fetching according to the data analysis re- 
sult (step S1913). 

[0136] Note that the data structure to be used in the 
processing of the analysis result in the Web proxy server 
41 is the same as that of Fig. 10 used in the previous 
embodiment. Also, the operation of the data analysis 
unit 56 is th same as that of Fig. 11 described above, 



and the operation of the data fetching strategy determin- 
ing unit 58 is the same as that of Figs. 12 and 13 de- 
scribed above. Also, the rules to be stored in the strategy 
memory unit 59 are the same as those of Fig. 14 to Fig. 
5 17 used in the previous embodiment. Also, the proxy 
server setting information to be stored in the proxy set- 
ting memory unit 510 is similar to that of Fig. 9 described 
above. 

[0137] Note also that, in this embodiment, the down- 
10 stream side usually contains multiple clients, and it is 
also possible to carry out the corresponding processing 
for each downstream client separately, for example, by 
storing different proxy settings for different downstream 
side Web browsers or Web proxy servers and applying 
is them separately in the processing. 

[0138] In the above, the embodiment in which the in- 
formation fetching control system of Fig. 1 is incorporat- 
ed into the Web browser and the embodiment in which 
the information fetching control system of Fig. 1 is incor- 
20 porated into the Web proxy server have been described 
separately, but it is also possible to realize a configura- 
tion as shown in Fig. 21 , in which an existing Web brows- 
er 61 (without the information fetching control system) 
and a Web proxy server 62 incorporating the information 
25 fetching control system 60 are provided on a single com- 
puter 66. Note that the information fetching control sys- 
tem 60 and the Web proxy server 62 of Fig. 21 are ba- 
sically the same as those of Fig. 18 described above 
(except that it is sufficient for the information fetching 
30 control system 60 to deal with a single downstream side 
client). In this configuration of Fig. 21, it suffices to in- 
troduce the Web proxy server to which the present in- 
vention is applied, so that there is an advantage that it 
is unnecessary to make any modification to the existing 
35 Web browser. 

[0139] It is also possible to realize a configuration as 
shown in Fig. 22, in which Web proxy servers 73 and 75 
that respectively incorporate information fetching con- 
trol systems 72 and 74 are connected in multiple stages 
40 and cooperated. It is also possible to realize a configu- 
ration as shown in Fig. 23, in which a Web browser 81 
incorporating an information fetching control system 80 
and a Web proxy server 83 incorporating an information 
fetching control system 82 are cooperated. Note that the 
45 Web proxy server incorporating the information fetching 
control system shown in Fig. 22 and Fig. 23 is basically 
the same as that of Fig. 18 described above, and the 
Web browser incorporating the information fetching 
control system shown in Fig. 23 is basically the same 
so as that of Fig. 2 described above. 

[0140] Note here that a difference between the Web 
proxy server and the Web browser is that the browser 
is an application utilized by an individual user whereas 
the proxy server is a server common to a system of its 
55 clients (a group of browsers or downstream side proxy 
servers). Consequently, data fetched from the upper 
level by the proxy server and cached in the proxy server 
are public or shared data. Similarly, the rules stored in 
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the strategy memory unit of the proxy server are to be 
applied commonly to a system of its clients so that these 
rules have to be common to the lower level systems. 
[0141] It is also possible for the proxy server to tem- 
porarily validate a request of each user separately. In 
such a case, it is possible to change the data fetching 
strategy for each request of each user while using the 
common fetching strategies at the proxy server. 
[0142] Also, in the configuration of Fig. 22 in which 
the Web proxy servers incorporating the information 
fetching control systems are cooperated and in the con- 
figuration of Fig. 23 in which the Web browser incorpo- 
rating the information fetching control system and the 
Web proxy server incorporating an information fetching 
control system are cooperated, it is possible to expand 
a communication protocol between the information 
fetching control systems independently. In this way, it is 
possible to efficiently realize a control such as changing 
the data fetching strategy for each user but not caching 
some fetched data in the proxy server, for example. 
[0143] In addition, it is also possible to realize a con- 
figuration in which the above described embodiments 
are combined. For example, it is possible to realize a 
configuration in which the information fetching control 
system is incorporated in each one of the multiple stage 
Web proxy servers and Web browsers and cooperate 
them. It is also possible to realize a configuration in 
which the Web browsers incorporating the information 
fetching control systems and the Web servers not incor- 
porating the information fetching control systems coex- 
ist, or the Web proxy servers incorporating the informa- 
tion fetching control systems and the Web proxy servers 
not incorporating the information fetching control sys- 
tems coexist. 

[01 44] Note that there are various propositions for re- 
ducing the amount of data in the low bandwidth trans- 
mission line such as a scheme for transmitting only dif- 
ference information or a scheme for compressing trans- 
mission data. There are also various propositions for 
shortening the Web access response time by prefetch- 
ing data of pages that are predicted to be accessed next 
while the user is reading some page using the browser 
(see, Housel et al., "Web Express: A System for Opti- 
mizing Web Browsing in a Wireless Environment", 
MobiCom96, pp. 108-116, October 1996; Liljeberg etal., 
"Mowgli WWW Software: Improved Usability of WWW 
in Mobile WAN Environments ", IEEE Global Internet 
1 996, November 1 996; and Fox et al., "Adapting to Net- 
work and Client Variability via On-Demand Dynamic 
Distillation", ASPLOS-VII, October 1996, for example). 
The present invention can be used in combination with 
any of these propositions. 

[0145] Also, in the above, the present invention has 
been described for exemplary cases using structured 
documents described in HTML and WWW, but the 
present invention is also applicable to the other descrip- 
tion languages and the other information delivery sys- 
tems. 



[0146] As described, according to the present inven- 
tion, it is possible to control the data fetching in a so- 
phisticated manner according to the data types, so that 
it is possible to reduce the response time for the user 

5 until the requested information is presented to the user 
(although there can be cases where the entire struc- 
tured document will be displayed depending on the in- 
formation content and the setting). Also, the user can 
request and fetch the entire data only when the user 

10 cannot comprehend the information from an outline of 
the information initially presented, so that it is possible 
to prevent a wasteful use of a transmission line by the 
user (it is possible to prevent an unnecessary increase 
of communication traffic amount), so that it is also pos- 

15 sible to effectively utilize the limited bandwidth of a 
transmission line. In addition, it is also possible to realize 
the effective prefetching. 

[0147] It is to be noted that the above described em- 
bodiments according to the present invention may be 

20 conveniently implemented using a conventional general 
purpose digital computer programmed according to the 
teachings of the present specification, as will be appar- 
ent to those skilled in the computer art. Appropriate soft- 
ware coding can readily be prepared by skilled program- 

25 mers based on the teachings of the present disclosure, 
as will be apparent to those skilled in the software art. 
[0148] In particular, each of the information fetching 
control system and the Web browser or the Web proxy 
server incorporating the information fetching control 

30 system of the above described embodiments can be 
conveniently implemented in a form of a software pack- 
age. 

[0149] Such a software package can be a computer 
program product which employs a storage medium in- 

35 eluding stored computer code which is used to program 
a computer to perform the disclosed function and proc- 
ess of the present invention. The storage medium may 
include, but is not limited to, any type of conventional 
floppy disks, optical disks, CD-ROMs, magneto-optical 

40 disks, ROMs, RAMs, EPROMs, EEPROMs, magnetic 
or optical cards, or any other suitable media for storing 
electronic instructions. 

[0150] It is also to be noted that, besides those al- 
ready mentioned above, many modifications and varia- 
45 tions of the above embodiments may be made without 
departing from the novel and advantageous features of 
the present invention. Accordingly, all such modifica- 
tions and variations are intended to be included within 
the scope of the appended claims. 

so 

Claims 



1 . An information fetching control system, comprising: 

55 

a fetching unit configured to fetch a structured 
document by transmitting a fetching request to 
a server device; 
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an analysis unit configured to analyze a data 
structure of the structured document fetched by 
the fetching unit; and 

a fetching strategy determining unit configured 
to guess a data type indicating an information 
content of a candidate data for a next data 
fetching originating from the structured docu- 
ment according to an analysis result of the anal- 
ysis unit, and determine a data fetching strate- 
gy indicating whether a fetching of the candi- 
date data should be carried out or not according 
to the data type of the candidate data. 



2. vi The system of claim 1 , wherein the fetching strategy 
: determining unit guesses the data type of the can- 
didate data according to at least one of a tag infor- 

v \mation, a location information, and a comment in- 
formation contained in the structured document, the 
tag information indicating a descriptioaformat of the 

• candidate data, the location information indicating 
a location of the candidate data, and the comment 
information indicating comments related to the can- 

} didate data. 

3. The system of claim 2, wherein the location infor- 
mation is a URL or a file name of the candidate data, 
and the fetching strategy determining unit guesses 
the data type of the candidate data according to an 
extension of the URL or the file name. 



conversion unit configured to generate the substi- 
tute data for the candidate data when the data fetch- 
ing strategy indicates the generation of the substi- 
tute data. 

5 

1 0. The system of claim 4, wherein the fetching strategy 
determining unit determines the data fetching strat- 
egy that also indicates a manner by which the can- 
didate data should be fetched when the fetching of 

10 the candidate data should be carried out. 

1 1 . The system of claim 1 , further comprising a memory 
unit configured to store a group of rules indicating 
prescribed types of data for which the fetching of 

15 the candidate data should not be carried out; 

wherein the fetching strategy determining unit 
determines the data fetching strategy according to 
the rules stored in the memory unit. 

20 12. The system of claim 11 , wherein the rules also in- 
dicates an appropriate manner of fetching for each 
type of data for which the fetching of the candidate 
data should be carried out. 



25 



30 



4. The system of claim 1 , wherein the fetching strategy 
determining unit determines the data fetching strat- 
egy indicating that the fetching of the candidate data 
should not be carried out or a partial fetching of the 
; candidate data should be carried out, when the data 35 

type of the candidate data is one of prescribed data 
V- types specified in advance. 

5.1 The system of claim 4, wherein the prescribed data 
:" types include data to be generated dynamically, *o 
less important data, multimedia data, a program, a 
page with many links or images, and a large image. 

6. The system of claim 5, wherein the less important 
data include advertisement data and background 45 

. image data. 

7. The system of claim 5, wherein the multimedia data 
include still image data, animation/video image da- 
ta, speech/sound/music data, and 3D model data. 50 

8. The system of claim 4, wherein the fetching strategy 
: determining unit determines the data fetching strat- 
egy that also indicates a generation of a substitute 
data for the candidate data when the fetching of the 55 
candidate data should not be carried out. 

9. The system of claim 8, further comprising a data 



1 3. The system of claim 1 1 , further comprising a setting 
memory unit configured to store a setting informa- 
tion indicating whether a fetching of each type of 
data is permitted or not; 

wherein the fetching strategy determining unit 
determines the data fetching strategy also accord- 
ing to the setting information stored in the setting 
memory unit. 

1 4. The system of claim 1 , wherein the fetching strategy 
determining unit determines the data fetching strat- 
egy indicating that the fetching of the candidate data 
should not be carried out or a partial fetching of the 
candidate data should be carried out, such that a 
response time for a user until a requested informa- 
tion is presented to the user via the system will be 
reduced. 

15. The system of claim 1 4, wherein the system is con- 
nected to the server device at least partially through 
a low bandwidth transmission line, such that a full 
fetching of every candidate data will make the re- 
sponse time for the user long. 

1 6. The system of claim 1 , wherein the fetch ing unit also 
prefetches the candidate data according to the data 
fetching strategy determined by the fetching strate- 
gy determining unit. 

17. An information fetching control method, comprising 
the steps of: 

fetching a structured document by transmitting 
a fetching request to a server device; 
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analyzing a data structure of the structured doc- 
ument fetched by the fetching step; and 
guessing a data type indicating an information 
content of a candidate data for a next data 
fetching originating from the structured docu- 5 
ment according to an analysis result of the an- 
alyzing step, and determining a data fetching 
strategy indicating whether a fetching of the 
candidate data should be carried out or not ac- 
cording to the data type of the candidate data. io 

18. A computer usable medium having computer read- 
able program codes embodied therein for causing 
a computer to function as an information fetching 
control system, the computer readable program is 
codes include: 

a first computer readable program code for 
causing said computer to fetch a structured 
document by transmitting a fetching request to 20 
a server device; 

a second computer readable program code for 
causing said computer to analyze a data struc- 
ture of the structured document fetched by the 
first computer readable program code; and 25 
a third computer readable program code for 
causing said computer to guess a data type in- 
dicating an information content of a candidate 
data for a next data fetching originating from the 
structured document according to an analysis 30 
result of the second computer readable pro- 
gram code, and determine a data fetching strat- 
egy indicating whether a fetching of the candi- 
date data should be carried out or not according 
to the data type of the candidate data. -35 
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